9

Holographic reduction, interpolation and hardness

Year:
2012
Language:
english
File:
PDF, 448 KB
english, 2012
33

A computational proof of complexity of some restricted counting problems

Year:
2011
Language:
english
File:
PDF, 1.30 MB
english, 2011
40

Computational Complexity of Holant Problems

Year:
2011
Language:
english
File:
PDF, 517 KB
english, 2011
41

Holographic algorithms by Fibonacci gates

Year:
2013
Language:
english
File:
PDF, 628 KB
english, 2013
50

The complexity of complex weighted Boolean #CSP

Year:
2014
Language:
english
File:
PDF, 446 KB
english, 2014